|
In mathematics, for a given complex Hermitian matrix ''M'' and nonzero vector ''x'', the Rayleigh quotient〔Also known as the Rayleigh–Ritz ratio; named after Walther Ritz and Lord Rayleigh.〕 , is defined as:〔Horn, R. A. and C. A. Johnson. 1985. ''Matrix Analysis''. Cambridge University Press. pp. 176–180.〕〔Parlet B. N. ''The symmetric eigenvalue problem'', SIAM, Classics in Applied Mathematics,1998〕 : For real matrices and vectors, the condition of being Hermitian reduces to that of being symmetric, and the conjugate transpose to the usual transpose . Note that for any non-zero real scalar ''c''. Recall that a Hermitian (or real symmetric) matrix has real eigenvalues. It can be shown that, for a given matrix, the Rayleigh quotient reaches its minimum value (the smallest eigenvalue of ''M'') when ''x'' is (the corresponding eigenvector). Similarly, and . The Rayleigh quotient is used in the min-max theorem to get exact values of all eigenvalues. It is also used in eigenvalue algorithms to obtain an eigenvalue approximation from an eigenvector approximation. Specifically, this is the basis for Rayleigh quotient iteration. The range of the Rayleigh quotient (for matrix that is not necessarily Hermitian) is called a numerical range, (or spectrum in functional analysis). When the matrix is Hermitian, the numerical range is equal to the spectral norm. Still in functional analysis, is known as the spectral radius. In the context of C *-algebras or algebraic quantum mechanics, the function that to ''M'' associates the Rayleigh-Ritz quotient ''R(M,x)'' for a fixed ''x'' and ''M'' varying through the algebra would be referred to as "vector state" of the algebra. ==Bounds for Hermitian == As stated in the introduction, it is . This is immediate after observing that the Rayleigh quotient is a weighted average of eigenvalues of ''M'': : where is the th eigenpair after orthonormalization and is the th coordinate of ''x'' in the eigenbasis. It is then easy to verify that the bounds are attained at the corresponding eigenvectors . The fact that the quotient is a weighted average of the eigenvalues can be used to identify the second, the third, ... largest eigenvalues. Let be the eigenvalues in decreasing order. If is constrained to be orthogonal to , in which case , then has the maximum , which is achieved when . 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Rayleigh quotient」の詳細全文を読む スポンサード リンク
|